Linearity of graph products
نویسندگان
چکیده
In this work we prove that, given a simplicial graph Γ $\Gamma$ and family G $\mathcal {G}$ of linear groups over domain R $R$ , the product $\Gamma \mathcal is [ t ̲ ] $R[\underline{t}]$ where $\underline{t}$ tuple finitely many linearly independent variables. As consequence, obtain that any complex numbers again group numbers. This solves an open problem Hsu Wise (Michigan Math. J. 46 (1999), no. 2, 251–259, Problem 1, p. 258) in case faithful representations C $\mathbb {C}$ .
منابع مشابه
dynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولA New Graph Parameter to Measure Linearity
Since its introduction to recognize chordal graphs by Rose, Tarjan, and Lueker, Lexicographic Breadth First Search (LexBFS) has been used to come up with simple, often linear time, algorithms on various classes of graphs. These algorithms, called multi-sweep algorithms, compute a number of LexBFS orderings σ1, . . . , σk, where σi is used to break ties for σi+1, we write LexBFS (σi) = σi+1. For...
متن کاملOn the Zagreb and Eccentricity Coindices of Graph Products
The second Zagreb coindex is a well-known graph invariant defined as the total degree product of all non-adjacent vertex pairs in a graph. The second Zagreb eccentricity coindex is defined analogously to the second Zagreb coindex by replacing the vertex degrees with the vertex eccentricities. In this paper, we present exact expressions or sharp lower bounds for the second Zagreb eccentricity co...
متن کاملAntipodal of Graph Products
The antipodal graph of a graph G, denoted by A(G), is the graph on the same vertices as ofG, two vertices being adjacent if the distance between them is equal to the diameter of G. A graph is said to be antipodal if it is the antipodal graph A(H) of some graph H . In this paper, we consider four kinds of graph products and introduce the antipodal graph of each product with respect to the antipo...
متن کاملsteiner wiener index of graph products
the wiener index $w(g)$ of a connected graph $g$ is defined as $w(g)=sum_{u,vin v(g)}d_g(u,v)$ where $d_g(u,v)$ is the distance between the vertices $u$ and $v$ of $g$. for $ssubseteq v(g)$, the {it steiner distance/} $d(s)$ of the vertices of $s$ is the minimum size of a connected subgraph of $g$ whose vertex set is $s$. the {it $k$-th steiner wiener index/} $sw_k(g)$ of $g$ ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of The London Mathematical Society
سال: 2022
ISSN: ['1460-244X', '0024-6115', '1234-5678']
DOI: https://doi.org/10.1112/plms.12434